CLAIMS 

We claim: 



1 . A computer implemented method comprising: 

representing a label switched path (LSP) with a data structure, the data structure 

indicating a virtual ingress and an identifier to distinguish the LSP from other 
LSPs represented with the same virtual ingress. 

2. The computer implemented method of claim 1 wherein the data structure does not 
indicate network layer information. 

3. The computer implemented method of claim 1 wherein the virtual ingress includes a 
virtual port and a virtual slot. 

4. The computer implemented method of claim 1 further comprising distributing the data 
structure one of a set of one or more label forwarding information bases (LFIBs) within a 
data plane. 

5. The computer implemented method of claim 1 further comprising: 

maintaining a second data structure that indicates the data structure, a physical egress 
for the LSP, and encapsulation information. 

6. The computer implemented method of claim 5 wherein the egress includes a slot and 
a port. 

7. The computer implemented method of claim 5 wherein the second data structure 
further includes an LSP identifier. 

8. The computer implemented method of claim 5 further comprising: 
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distributing the data structure to certain ones of a set of one or more label forwarding 

information bases (LFIBs) within a data plane; and 
distributing the encapsulation information to one of a set of data structures that 

correspond to the egress 

9. A method for a network element comprising: 

maintaining for network layer switched routes interface structures each storing a set of 

network layer information; 
distributing each of the interface structures to a set of one or more of a plurality of 

routing protocol modules; 
maintaining a routing information base responsive to the plurality of routing protocol 

modules; 

distributing forwarding information bases to each of a plurality of line cards; 
maintaining for each label switched path (LSP) a forwarding data structure that is 

separate from the interface structures and that does not include the set of 

network layer information; and 
distributing different ones of the forwarding data structures to different ones of the 

plurality of line cards apart from distribution to the plurality of routing 

protocol modules and the routing information base. 

1 0. The method of claim 9 wherein the forwarding data structure includes a first field to 
indicate a port, a second field to indicate a slot, and a third field to indicate a flow. 

1 1 . The method of claim 1 0 wherein the port is a virtual port and the slot is a virtual slot. 

1 2 . The method of claim 9 further comprising maintaining for each forwarding structure, 
a data structure that indicates an egress slot and encapsulation information. 



13. The method of claim 1 2 wherein the data structure further indicates an egress port. 
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14. The method of claim 12 further comprising distributing the egress slot and 
encapsulation information from different ones of the data structures to different ones of the 
line cards apart from distribution to the plurality of routing protocol modules and the routing 
information base. 

15. A method for a network element comprising: 

establishing a first and second label switched paths respectively involving packets 

traveling through a first and second line cards; and 
storing in said first line card information regarding said first label switched path but 

not said second label switched path; and 
storing in said second line card information regarding said second label switched path 

but not said first label switched path. 

16. The method of claim 1 5 wherein said information includes a port identifier that 
indicates a virtual port, a slot identifier that indicates a virtual slot, and a flow identifier. 

17. The method of claim 16 wherein the port identifier and the slot identifier are the same 
for the first and second label switched paths (LSPs) and the flow identifier for the first LSP is 
different than the flow identifier for the second LSP. 

18. A network element comprising: 
a plurality of line cards; 

a control card having stored therein, 

a plurality of interface structures having stored therein network layer 
information; 

a plurality of routing protocol modules coupled to one or more of the plurality 
of interface structures; 
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8 a routing information base coupled to said plurality of routing protocol 

9 modules; 

10 a plurality of forwarding data structures each having stored therein 

1 1 information to determine forwarding of packets from an ingress one of 

12 said plurality of line cards to an egress one of said plurality of line 

13 cards, wherein a set of one or more of said plurality of forwarding data 

14 structures include data indicating that they represent a label switched 

15 path; 

W> a first of said plurality of line cards having stored therein, 

K7 a label forwarding information base generated from at least certain of said 

P plurality of forwarding data structures indicating that they represent 

Sn 

if label switched paths; and 

P a network layer forwarding information base generated from said routing 

M information base. 

W 

H 1 9. The network element of claim 1 8 wherein said information includes a slot identifier, a 

2 port identifier, and a flow identifier. 

1 20. The network element of claim 1 9 wherein the slot identifier of each forwarding 



2 structure indicates the same virtual slot and the port identifier for each forwarding structure 

3 indicates the same virtual port. 

1 21. The network element of claim 1 8 wherein the control card further has stored therein a 

2 plurality of data structures, different ones of the plurality of data structures indicating 

3 different ones of said plurality of forwarding structures, egress slots, and encapsulation 

4 information. 

1 22. A network element comprising: 

2 a set of one or more control cards to host a label manager; 
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a machine-readable medium coupled with the set of control cards, the machine- 
readable medium having a data structure for a label switched path (LSP), the 
data structure having a first field for a first value to indicate a virtual slot, a 
virtual port, and a first identifier, a second field for a second value to indicate 
an egress slot and encapsulation information, to distribute the first value and 
the second value to one of a set of label forwarding information bases (LFIBs), 
and to distribute the second value to one of a set of one or more line cards; 

the set of one or more line cards coupled with the set of control cards, the set of line 
cards to receive and to forward traffic. 

23 . The network element of claim 22 wherein the encapsulation information includes an 
egress label. 

24. The network element of claim 22 further comprising the set of instructions causing 
the label manager to associate an egress port with the second value. 

25. A system comprising: 

a first network element having a set of instructions causing the first network element 
to represent a label switched path (LSP) with a forwarding data structure that 
includes a slot identifier indicating virtual slot , a port identifier indicating a 
virtual port, and a flow identifier, to maintain a data structure that indicates the 
forwarding structure and forwarding information for the LSP, and to transmit a 
set of traffic along the LSP with the forwarding information; and 

a second network element coupled with the first network element, the second network 
element to receive the set of traffic. 

26. The system of claim 25 wherein the forwarding information includes an egress slot 
and encapsulation information. 
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27. The system of claim 25 wherein the forwarding information includes an egress port. 



28. A machine-readable medium having a data structure comprising: 
a first field to indicate a virtual ingress; 

a second field to indicate a set of one or more physical egress resources, a set of 

encapsulation information; and 
a third field to indicate an identifier for a label switched path (LSP). 

29. The machine-readable medium of claim 28 wherein the set of virtual resources 
include a virtual slot and a virtual port. 

30. The machine -readable medium of claim 28 wherein the physical egress resources 
include a slot. 

3 1 . The machine-readable medium of claim 30 wherein the physical egress resources 
include an egress port. 

32. The machine-readable medium of claim 28 further comprising a fourth field to 
indicate an egress port. 

33 . The machine-readable medium of claim 28 wherein the encapsulation information 
includes an egress label. 

34. A machine-readable medium having a data structure comprising: 

a first field to indicate label switched path (LSP) with a virtual slot, a virtual port, and 
an identifier; 

a second field to indicate a value that is associated with encapsulation information and 
a physical slot. 
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35. The machine-readable medium of claim 34 wherein the second value references a data 
structure that indicates the encapsulation information and the physical slot. 

36. The machine-readable medium of claim 34 wherein the encapsulation information 
includes an egress label. 

37. The machine-readable medium of claim 34 further comprising a third field to indicate 
an LSP identifier. 

38. The machine-readable medium of claim 34 further comprising a third field to indicate 
an egress port. 

39. A machine-readable medium having a label forwarding information base (LFIB) 
comprising: 

a set of one or more entries, each of the set of entries having 

a first field to indicate an index value corresponding to an ingress label for a 

label switched path; and 
a second field to indicate a virtual slot, a virtual port and an identifier. 

40. The machine-readable medium of claim 40 wherein each of the set of entries has a 
third field to indicate a physical slot. 

41 . The machine-readable medium of claim of claim 40 wherein the third field further 
indicates an egress port. 

42. The machine-readable medium of claim 39 wherein the second field further indicates 
a physical slot. 
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43. The machine-readable medium of claim 39 wherein the second field further indicates 
an egress port. 



1 44. A machine-readable medium that provides instructions, which when executed by a set 

2 of one or more processors, cause said set of processors to perform operations comprising: 

3 representing a label switched path (LSP) with a data structure that indicates a virtual 

4 slot, a virtual port, and a value that identifies the LSP for the indicated virtual 

5 slot and virtual port, path, the path indicating a first slot identifier that 
IJS identifies a virtual slot, and a path identifier. 

O 
Ls j 

;{£ 45. The machine-readable medium of claim 44 further comprising distributing the data 

structure one of a set of one or more label forwarding information bases (LFIBs) within a 

% data plane. 

ru 

W 46. The machine-readable medium of claim 44 further comprising: 
p maintaining a second data structure that indicates the data structure, an egress for the 

3 LSP, and encapsulation information. 

1 47. The machine-readable medium of claim 45 wherein the egress includes a slot and a 

2 port. 

1 48. The machine-readable medium of claim 45 wherein the second data structure further 

2 includes an LSP identifier. 

1 49. The machine-readable medium of claim 46 further comprising: 

2 distributing the data structure to certain ones of a set of one or more label forwarding 

3 information bases (LFIBs) within a data plane; and 

4 distributing the encapsulation information to one of a set of data structures that 

5 correspond to the egress. 
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50. A machine-readable medium that provides instructions, which when executed by a set 
of one or more processors, cause said set of processors to perform operations comprising: 

maintaining a first data structure that represents a label switched path (LSP), the first 
data structure indicating a virtual ingress into a network element and an 
identifier to distinguish LSPs represented with the virtual ingress; and 

maintaining a second data structure that indicates the first data structure, an egress 
from the network element for LSP, and encapsulation information. 

5 1 . The machine-readable medium of claim 50 wherein the virtual ingress includes a 
virtual port and a virtual slot. 

52. The machine -readable medium of claim 50 wherein the egress includes a slot and 
port. 

53. The machine-readable medium of claim 50 wherein the encapsulation information 
includes an egress label. 

54. The machine-readable medium of claim 50 wherein the second data structure further 
includes a port and the egress includes a slot. 

55. The machine-readable medium of claim 3 further comprising: 
distributing the first data structure to certain ones of a set of one or more label 

forwarding information bases (LFIBs) within a data plane; and 
distributing the encapsulation information to one of a set of data structures that 
correspond to the egress. 

56. A machine-readable medium that provides instructions, which when executed by a set 
of one or more processors, cause said set of processors to perform operations comprising: 
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maintaining in a control plane a first data structure that represents a label switched 
path (LSP), the first data structure indicating a virtual port, a virtual slot, and 
an identifier to distinguish LSPs of the virtual port and the virtual slot; 

maintaining in the control plane a second data structure indicating the first data 

structure, a slot, encapsulation information, and an index for the slot and the 
encapsulation information; 

distributing the first data structure, the index, and the egress to certain of a set of one 
or more label forwarding information bases (LFIBS) in a data plane; 

distributing the index and the encapsulation information to certain of a set of data 
structures within the data plane. 

57. The machine-readable medium of claim 56 wherein the second data structure further 
indicates a port. 

58. The machine-readable medium of claim 56 wherein the encapsulation information 
includes an egress label. 
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